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Abstract. A finitely generated group r equipped with a word-length is said to satisfy prop- 
erty RD if there are C, s > such that for all n > 1, we have ||a|| < C(l + n) s ||a||2 whenever 
a G Cr is supported on elements of length at most n. 

We show that, for infinite T, the degree s is at least 1/2. 



1. Introduction 

Let r be a finitely generated group, and fix a word-length on T. We say that T has property 
RD if there exist C, s > such that, for all integers n > 0, we have ||a|| < C(l + n) s ||a||2 
whenever a € CT is supported on elements of length at most n. Here || • || denotes the operator 
norm coming from the regular representation of T on £ 2 T. 

This property originates from Haagerup's seminal paper [9], where it is shown that free 
groups have what we now call property RD. The explicit definition of property RD is due to 
Jolissaint [TU] ; a result from [TU] we would like to quote here is the fact that groups of polynomial 
growth have property RD. As further examples of groups satisfying property RD, we mention: 
hyperbolic groups ([5]) and, more generally, groups that are relatively hyperbolic to subgroups 
having property RD ([7]); groups acting freely on finite dimensional CAT(O) cube complexes 
(0); cocompact lattices in SL3(F) for F a local field ([15]) and for F = R, C ([11]): mapping 
class groups ([I]). 

Property RD for a group T is relevant to the study of its reduced C*-algebra C*P The first 
significant use of property RD is the proof by Connes and Moscovici [I] that hyperbolic groups 
satisfy the Novikov conjecture. A related K-theoretic application features in the remarkable 
work of Lafforgue [12] , leading eventually to the proof that hyperbolic groups satisfy the Baum- 
Connes conjecture ([13], [II])- In another direction, Property RD is used in [8j to show that 
C*r has stable rank 1 whenever T is a torsion-free, non-elementary hyperbolic group. 

In this note, we are interested in quantifying property RD. For s > consider the following 
property: 

(RD*) there is C > such that, for all integers n > 0, we have ||a|j < C(l + n) s ||a||2 whenever 

a € Cr is supported on elements of length at most n 
Note that the satisfaction of (RD*) does not depend on the choice of word- length for T. 

Finite groups satisfy (RD^). Conversely, infinite groups cannot satisfy (RD.); this was first 
proved by Rajagopalan in [14] . Rajagopalan's result was a partial positive answer towards the 
"L p -conjecture" that he formulated around 1960: if G is a locally compact group, and L P (G) is 
closed under convolution for some p £ (1, oo), then G is a compact. The complete resolution of 
the L p -conjecture is due to Saeki [1^], almost 30 years after its formulation. 

The following question then arises: if an infinite group satisfies (RD*), how small can s be? 
The main result of this note answers this question: 

Theorem. Let T be an infinite, finitely generated group. IfT satisfies (RD*) then s > \. 
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This result is sharp, since (RD*) for s = \ is satisfied by all virtually- Z groups. 

We do not know how to dismiss the main theorem as being trivial, so we settle for the next 
best thing: an elementary proof (given in Section [3]), inspired by Saeki's solution to the L p - 
conjecture. Rajagopalan's proof from [T3], using structural results on so-called 7J*-algebras, 
does not seem flexible enough to be adaptable here. 

It should be pointed out that the main theorem is interesting for infinite torsion groups only, 
much like the L p -conjecture. Indeed, if T contains an infinite cyclic subgroup then the main 
result is a mere observation (cf. Prop. [5121 and Prop- Ed} ■ We are therefore accounting here for 
the possibility that infinite torsion groups with property RD might exist - a possibility which 
seems completely open at this time. 

Acknowledgments. I thank Gennadi Kasparov and Guoliang Yu for financial support during 
the summer of 2009. I also thank the referee for some useful comments. 



2. Preliminaries 

Throughout this paper, groups are assumed to be finitely generated and equipped with a 
word-length. The choice of word-length is irrelevant for the discussion herein. 

2.1. Notation. For two numerical functions /, g : N — > N, we write f(n) ^ g(n) to mean that 
there is C > such that f{n) < Cg(n) for all n E N; we write f(n) x g(n) whenever we have 
both f{n) =<; g(n) and g(n) =4 f(n), i.e., there are C > c > such that cg(n) < f(n) < Cg{n) 
for all n eN. 

2.2. A reformulation of property RD. An equivalent definition of property RD is the fol- 
lowing: a group r is said to satisfy property RD if there are C, s > such that ||a|| < C|| a|| 2,s 
for all a G CT, where 



|2 (i + M) 2s . 



llE a ^|| 2>s : = E a 9( 1 + l.9l) S 5|| 2 = \/X]ki 
Correspondingly, we quantify by considering, for s > 0, the following property: 
(RD S ) there is C > such that ||a|| < C\\a\\ 2 , s for all aeCT 

Informally, (RD*) is a "de-localized" version of (RD*) (recall, the latter is a property defined 
with reference to balls - hence the label •). The equivalence between the two formulations of 
property RD is well-known. The next lemma records this equivalence in a precise fashion: 

Lemma 2.1. We have that (RD S ) implies (RD*), and that (RD*) implies (RD* +e ) for all e > 0. 

Proof. The first implication is obvious. The second implication is essentially contained in the 
proof of Proposition 1.2a) in [11], and works as follows. Assume that T satisfies (RD*). For 
n > we let A n be the annulus {g e T : 2™ - 1 < \g\ < 2 n+1 - 1}. Then for a = a g g € Cr 
we have: 



< 



E 

n>0 



a s9 



< 



C^2* (n+1) 



E a s9 

geA n 



E a a9 

geA n 



= 2*C^2— a 99 

2 < s + c n>0 geA„ 



2,s+e 



< 



v c E 2 ~ 2£ " E 



E a a9 



n>0 g£A n 

for each e > 0. 



2,s+e 



= C'(s,e)\ 



E a f5|| 2 , s + e 



We conclude that T satisfies (RD* 

In general, (RD*) does not imply (RD*); see the following example. 



□ 
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2.3. Groups of polynomial growth. Let T be a group of polynomial growth. Then its growth 
function 7 satisfies 7(71) x n d ( r ) for some integer d(T) called the degree of growth of T (see [51 
VII. 26 & VII. 29]). With this notion at hand, we can state the following explicit description: 

Proposition 2.2. LetT be a group of polynomial growth. Then: 

(1) r satisfies (RD^) if and only if s > ^d(T); 

(2) r satisfies (RD S ) if and only if s > ^d(T). 

Proof. The following fact quantifies a result of Jolissaint [TOl Cor. 3. 1.8] saying that the amenable 
groups which enjoy property RD are precisely the polynomial growth groups: 

Fact. Let L be amenable, with growth function 7. Then T satisfies (RD^) if and only if 

7(71) =<! n 2s . 

Proof: If T satisfies (RD*) then ||x(_B„)|| < C(l+n) s \/"/(n), where x(B n ) is the characteristic 
function of the n-ball of L. Since L is amenable, we have that ||a|| = ||a|| 1 for all a £ CT with 
positive coefficients; for x(B n ), we get ||x(-B„)|| = 7(71). It follows that 7(71) < C 2 (l + n) 2s . 

Conversely, assume that 7(71) < Cn 2s for some C > 0. For a E CL supported on elements 
of length at most n, we have ||a|| < ||a||i < ^T^NIa < VC{1 + n) s \\a\\ 2 . Thus T satisfies 

(rd:). 

The above fact yields Part (1). Most of Part (2) follows by combining Part (1) with Lemma |2~T1 
the only thing left to check is that T does not satisfy (RD S ) at the critical value s = |d(r). 
Arguing by contradiction, let us assume that T satisfies (RD S ) for s = ^d(T). Fix an integer 
N > and consider 

a N = (i + «)^ (r) x(S„)ecr 

l<n<JV 

where xi^n) denotes the characteristic function of the n-sphere of T. We have ||ajv|| < C|| oat II 2,s 
where C > is independent of N. Since 

\\a N \\= J2 (l + n)- d(r) |S„|, \\a N \\ 2 ,s= I J2 + n)- d ^\S n \ 

l<n<N Y l<n<AT 

we infer that ^(l + n) _d ( r ^|S'„| converges. This is absurd, since \S n \ >p n d ( r ) _1 (see [5J VII. 32]). 

□ 

2.4. Heredity. We make the following observation, whose easy proof is left to the reader. 

Proposition 2.3. Let V be a subgroup ofT. 

(1) IfT satisfies (RD^) then V satisfies (RD^); 

(2) Assume that V has finite index in V. Then V satisfies (RD^) if and only ifV satisfies 

(rd:). 

This proposition also holds for (RD S ) instead of (RD^). 

3. Proof of Main Theorem 

This section contains the proof of our main result. We start off with two lemmas which 
are free of any RD assumption. In what follows, products of functions on T are convolution 
products, and inequalities are in the pointwise sense. 

Lemma 3.1. For all n,k>l we have x{B n )x{B n +k) > \B n \x(Bk)- 

Proof. The coefficient of each h G Bf. is at least \B n \, since g~ 1 h £ B n+ k whenever g £ B n . □ 
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For r > 1 and a > 0, consider the following formal sum: 

X( B rk) 



Z r (a) = k 



, , llx(5rfc)||2 



Lemma 3.2. Lei a,/3 > mfcfc a + > 1. Then Z r (a)Z r (0) > a+ \_ x Z r (a +0-1). 

Proof. Lemma 13.11 together with the obvious inequality HxC-^rfj+fcOlh < Hx(-^rj)||2||x(-Brfe)||2j 
give 

X(Brk) X(B r (j+k)) > ||xCgrfc)||| Xtgrj) > XCgrj) 



||x(Brfc)||a ||x(Br«+*))l|2 " ||x(Brfc)||2||x(5r(i+fc))||a ~ ||x(S ri )|| 2 

for all j,k > 1. Therefore: 



j>1 fc>l 
Since for each j > 1 we have 



> £(£o + »>-') 1 ^ 



rjVN2 



/>oc 

7.^1 >* 7 



;-(a+,8-l) 

a + /?-l' 



fc>i 

the desired inequality follows. □ 

We now come to the proof of 
Theorem 3.3. IfT is an infinite group satisfying (RD^) ; then s > h. 

Proof. Assume, by way of contradiction, that Y satisfies (RD*) for some s S [0, -|). Using 
Lemma T3. II and (RD^), we have 

\\x(Br)\\i\\x(Brk)h = \\\Br\x(Brk)h<\\x(Br)x(Br(k + l))h 

< ||x(Br)||||x(B r(fc+1 ))||2<C(l + r) s ||x(B r )|| 2 || X ( J B r(fc+1) )|| 2 

that is 

llx(-Br(fc+l))l|2 > qJ 3 ^ r y \\x{Brk)h 

for all r, k > 1. Fix r > 1 such that ||x(J3 r )||2 > 2C(1 + r) s - a choice made possible by the fact 
that the volume growth of Y is at least linear. Then ||x(-Sr(fc+i))l| 2 > 2||x(-Brfe)||2 f° r a U k >1. 

Next, we claim that Z r (a) £ i 2 Y if and only if a > i. To show this, we compare ||Z r (a)||| 
against k~ 2a . One bound holds in general: 

\\Zr(*)\\l> £ fc- a ^(^^,^^)=£fc-- 

For the other bound, we write: 



w 2 



From ||x(-Br(i+i))ll2 > 2||x(^w)||2 we deduce that 



(i + iy a _ i r a 



||x(5 r( i+i))||2 2\\ X (B rl )\\ 2 
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hence 



^ llxGM|| 2 < \\x(B rk )h 



which, in turn, implies ||Z r (o!)||| < 4^_] k~ 2a . The claim is proved. 

k>l 

Pick t such that s <t < i. Also, pick a, ft such that the following are satisfied: 
a>i+i, ( 9>i, a + p-l<~ 

On one hand, Z r (a + /3 — 1) is not in £ 2 I\ On the other hand, Z r (a — i) and Z r (/3) are in £ 2 T. 
From 

X(Brk) 



\Z r (a)h,t < 



< 
2 



J2k- a (2rkY 



MB rk )\\ 



= (2r)*||Z,.(a-t)|| 



and the fact that (RD*) holds ( Lemma 12. we deduce that Z r (a) is a bounded operator on 
l 2 Y. Then Z r (a)Z r {(3) is in l 2 T, so Z r (a + j3 - 1) is in £ 2 T by Lemma [XU This contradiction 
ends the proof. □ 

4. Final remarks 

According to Lemma [2.11 we have inf{s : T satisfies (RD S )} = inf{s : T satisfies (RD*)}; 
we denote this quantity by rd(r) and we call it the RD-degree of T. By definition, rd(r) is 
finite precisely when T has property RD. Observe that rd(r) is independent of the choice of 
word-length for F. 

In terms of the RD-degree, our discussion can be summarized as follows: 

• if T is infinite then rd(r) > ±; if T is finite then rd(T) = 

• if r has polynomial growth then rd(r) = ^d(T), where d(T) denotes the growth degree of T 
■ if r 7 is a subgroup of T then rd(T') < rd(T) 

• if r' and T are commensurable then rd(r') = rd(r) 

These properties suggest that 2 rd(-) can be thought of as a dimension function on finitely 
generated groups. Computing the RD-degree of other groups would be, of course, interesting in 
this regard. We single out the following 

Problem. Compute rd(F r ), where F r denotes the free group of rank r > 2. 

Note that the answer is independent of 7-. It is known that 1 < rd(F r ) < | (Haagerup's esti- 
mates from [9] yield the upper bound; the lower bound is a consequence of Cohen's computations 
from [3]). 

We close by reminding the reader that the following question is open: are there infinite, 
finitely generated torsion groups which enjoy property RD? 
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